class Node:
    id:int
    neighbors:dict
    x:int
    y:int
    def __init__(self,id:int):
        self.id=id
        self.neighbors={}
        self.x=None
        self.y=None
        # self.neighbors[id]=0
    def __str__(self) -> str:
        res=f"Node {self.id} has {len(self.neighbors)} neighbors :\n"
        res+=f"Position:({self.x},{self.y})\n"
        for id,distance in self.neighbors.items():
            res+=f"Node {id} with distance {distance}\n"
        return res